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1 Introduction 



After the work of V. G. Kac ([Ka]), it became clear that the structure theory of 
Kac- Moody algebras and the algebro-geometric study of varieties of representa- 
tions are valuable tools for the study of representations of quivers. This insight 
was eve n str engthened by C. M. Ringel's Hall algebra approach to quantum 
groups (HI). 

The aim of this paper is to develop an algebraic tool, namely the monoid struc- 
ture on families of quiver representations as stated in the title, which is directly 
related both to quantized Kac-Moody algebras, and to geometric properties of 
varieties of representations. Although this new structure is far from being un- 
derstood in detail, it it easily accessible to explicit calculations, and it produces 
a lot of interesting new examples for natural families of quiver representations. 



The motivation for the definition of this structure comes from the paper [Re|, 
where the author defined a monoid structure on representations of Dynkin quiv- 
ers given by so-called generic extensions. This structure turned out to be in- 
teresting for two reasons: on the one hand, it provides a computational tool 
for controlling extensions of two given representations. On the other hand, this 
monoid of generic extensions relates to quantum groups: its monoid ring isiso- 



morphic to a degenerate version of the quantized enveloping algebra (see [ KT 
corresponding to the quiver. 

For these reasons, it was desirable to extend this monoid construction to arbi- 
trary quivers. The main obstacle is the non-existence of generic extensions for 
non-Dynkin quivers. Intuitively, one gets the idea to extend not only individual 
representations, but whole families of them to overcome this obstacle. 

In the present paper, this idea is made precise: we define a monoid structure on 
irreducible, closed subvarieties of the varieties of representations of an arbitrary 
quiver without cycles by taking a 'variety of extensions' as their product. For 
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Dynkin quivers, this notion coincides with the one used in [Re]. 

To retain the relation to quantum groups, it is neccessary to consider the sub- 
monoid generated by simple representations. This is motivated by an analogous 
method in Hall algebra theory (see |Ri2]), where the so-called composition alge- 
bra (the subalgebra of the Hall algebra generated by the simple representations) 
is isomorpic to a quantized Kac- Moody algebra by Gr ] . 



In fact, the monoid ring of this submonoid turns out to be a factor of a degener- 
ate quantized Kac-Moody algebra. But in contrast to the Dynkin case, it seems 
to be a proper factor in general. This is a rather surprising fact, which remains 
to be understood. 

But this submonoid, called the composition monoid, is also interesting for other 
reasons. Its elements correspond to families of quiver representations posessing 
a composition series with prescribed factors in prescribed order. 

Although such families are a very natural object, it seems that they were never 
considered before. The composition monoid thus provides an algebraic tool for 
their study: relations in this monoid yield a wealth of information on identities, 
inclusions, etc. of these families. 

Due to these results, the original use of the monoid of generic extensions and 
its generalizations is complemented by its role in the study of the geometry of 
quiver representations. An interesting interaction of algebraic and geometric 
methods evolves: on the one hand, the extension monoid and the composition 
monoid provide a rich source of examples of natural families of quiver represen- 
tations, and they allow some of their geometric properties to be controlled. 

On the other hand, geometric results, especially the generic properties of repre- 
sentations as studied in [Q, translate into algebraic facts shading light on the 
quite mysterious nature of the composition monoid. 

This paper is organized as follows: 

In section 2, we develop some tools which allow us to define the extension monoid 
(Definition We show that it coincides with the monoid of generic exten- 

sions for Dynkin quivers and give some basic examples. Under the assumption of 
zero characteristic of the ground field, we develop a formula for the behaviour 
of the dimension of a 'family' of representations under the product structure 
(Proposition 2.5, Corollary 2.E), generalizing a result of A. Schofield from |Scj ]. 
This formula and its complements (Theorem 2.7 , Proposition 2.8) are the main 
tools for the more detailed study in section 5. 

In section 3, we define the composition monoid (Definition 3T). We analyse 
its elements, the varieties of representations posessing a compositio n se ries of 
prescribed type, giving a description in terms of matrices (Lemma 3.4), a di- 
mension estimate (Theorem 3.5), and a criterion for inclusions of such families 
(Lemma 3.7). Various examples of their behaviour are described. 
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The main result of section 4 is the existence of a surjective comparison map 



(Proposition 4.3) between a degenerate version of a quantized Kac-Moody al- 
gebra (Lemma 4.2) and the monoid ring of the composition monoid. The sur- 
prising differences between the Dynkin case and the general case are discussed 



(Theorem 4.4) 



Section 5 presents a more detailed study of the structure of the composition 
monoid. We show how the dimension formulae of section 2 and results from [pel 



provide us with a wealth of relations holding in this monoid (Proposition 5.2). 
Several explicit types of relations are developed (Corollaries 5.4, 5.5, |5.6p . Fi- 
nally, we develop a 'partial normal form' for elements of the composition monoid 
(Theorem 5.8), using tools from the geometric study of quiver representations 



like Schur roots and the generic decomposition of a dimension vector. 

This work was done while the author participated in the TMR network 'Alge- 
braic Lie Representations' (TMR ERB FMRX-CT97-0100). 

I would like to thank K. Bongartz, C. M. Ringel, A. Schofield and A. Zelevinsky 
for interesting discussions concerning this paper. 



2 A monoid structure on families of quiver rep- 
resentations 

For all standard notations and results in the representation theory of quivers 
and in quantum group theory, we refer the reader to the books [Ril], [Lu|, and 
to [Ka|, |Q for geometric aspects. 

Let Q be a finite quiver without oriented cycles. We denote its set of vertices 
by /. The free abelian group ZI generated by coordinate vectors <7j for i E I 
carries a non-symmetric inner product, the Euler form of Q, which is defined by 

(d, e) := die L - ^ d t ej 

iel i^j 

for d,e<E ZI. Here and in the following, the sum >j ^ s meant to run over all 
arrows in Q. 

Let k be an algebraically closed field of characteristic 0. For d 6 NI, we denote 

by 

R d := Hom^fc*^) 

the affine /c-variety of ^-representations of Q of dimension vector d. In the 
following, we will always identify fc-points M = (M a ) a of Rd with the corre- 
sponding representations of Q. The variety Rd is acted upon by the connected 
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reductive algebraic group 

G d :=nGL dl (fc) 

»€/ 

via 

(9i)i(M a ) a := {g ha M a g^) a , 

where for an arrow a in Q from i to j, we denote by to and /ia its tail and 
head, respectively. 

Note that, by definition, we have 

{d, d) = dim Gd — dim Rd- 

The orbits Om under the above action correspond bijectively to the isomorphism 
classes [M] of representations of Q of dimension vector d. 

Definition 2.1 For subsets A C Rd, B C R e , we define A*B C Rd+e to be the 
subset of all extensions of representations in A by representations in B, i.e.: 

A* B = { X e Rd+e '■ there exists an exact sequence 

—f N ^ X —f M —fO for some M e A, N G B}. 



Lemma 2.2 If A C Rd, B C R e are irreducible, closed subvarieties, which are 
stable under the corresponding group actions, then the same holds for A* B. 

Proof: Denote by Zd, e the closed subvariety of Rd+ e consisting of representa- 
tions of the form 



N a ( a 
M a 




where M = (M a ) a and N = (N a ) a belong to R d and R e , respectively, and 
( a belongs to k dtaXeha for all arrows a. Via the obvious projection p : Zd. e — ► 
Rd x R e , the variety Zd t e becomes a trivial vector bundle of rank X^^j over 
Rd x R e . Furthermore, the group action of Gd+ e on Rd+ e induces a morphism 
m : Gd+e x Zd.e —* Rd+e- Thus, we have the following diagram of varieties and 
morphisms: 

Gd+e X Zd.e 

/ pr2 m\ 

Zd.e Rd+e- 
Pi 
Rd X R e 

By definition of an extension between representations, we have: 
A*B = m(pr2 1 (p- 1 (AxB))). 
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Thus, A * B is nothing else than the Gd+ e -saturation of p 1 {A x B). It follows 
that A * B is always Gd+ e -stable. 

Since p is a trivial bundle, this also proves that A * B is irreducible, provided A 
and £> are so. To prove that A*B is closed, we just have to note that p^ 1 (A x £>) 
is closed in Rd+e, and that it is stable under the induced action of the parabolic 



G e * 
G d 



CG 



d+e- 



□ 

Lemma 2.3 Given subsets A C Rd, B C i? e) C C Rf, we have 

(A*B)*C = A*(B*C). 

Proof: Both terms in the above equation are easily seen to equal the set of all 
representations X S Rd+ e + / posessing a filtration X D Y D Z such that 



X/Y e A, Y/Z gB, Z eC. 



□ 

These two lemmas allow us to make the following definition: 

Definition 2.4 The set A4(Q) of all irreducible, closed, Gd-stable subvarieties 
of all Rd for d G N/, together with the operation * and the unit element Rq, is 
called the extension monoid of Q. 

Note that A4(Q) is naturally NT-graded by setting 

M(Q) d :={AEM(Q) : AcR d }- 

Examples: 

1. Suppose that Q is of Dynkin type, i.e. the corresponding unoriented graph 
is a disjoint union of Dynkin diagrams of type A n , D n , Eq, £7, Then, 
by Gabriel's Theorem, Gd acts on Rd with a finite number of orbits for 
all d £ NJ. Thus, the closed, irreducible, Gd-stable subvarieties of the Rd 



are precisely the closures Om of orbits. From |Re|, section 2, it is clear 
that 

Om * Om — Om*n, 

where M * N denotes the so-called generic extension of M by N, i.e. the 
unique (up to isomorphism) extension X of M by N with minimal k- 
dimension of its endomorphism ring EndkQ(X). 



In this case, the monoid M(Q) was related in [Re to degenerate forms of 



quantized enveloping algebras. In fact, the definition 2.4 arose from the 



wish to generalize the methods of [Re to arbitrary quivers 
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2. Assume that Q is the simplest non-Dynkin quiver, namely the Kronecker 
quiver 1^2. The varieties R ai amd R„ 2 consist of a single point, and we 
have 



But the variety R ai+a - 2 is the union of a P 1 (A:)-family of orbit closures 
intersecting in the single point corresponding to the semisimple repre- 
sentation: 



where in the representation M\, the arrows are represented by Ai, A2, re- 
spectively, for A = (Ai : A 2 ) in homogeneous coordinates. 

This shows that the concept of generic extensions cannot be generalized 
to non-Dynkin quivers. Instead, we have to replace individual represen- 
tations by 'families' of representations, a notion which we formalize by 
considering irreducible, closed, G^-stable subvarieties of the Rd- 

3. Continuing the above example, it is easily seen that 



The first two elements can be realized as products of other elements of 
M(Q) as shown above, which is obviously not possible for the Om x ■ 
This shows that even to write down a set of generators for Ai(Q) will be 
difficult in general. 

It is an interesting problem to retrieve geometric information on A * B from the 
geometry of A and B. As a first result in this direction, we will now develop a 
formula for the dimension A*B. It will be the main tool needed in section 5. 

Given subvarieties A C Rd, B C R e from A4(Q), we define 



hom(23,„4) := min{dim fe Rom kQ (B, A) : A e A,B G B}, 

which is well defined since the function (A, B) 1— » dimHonifcQ^, A) is upper 
semicontinuous on Rd x R e by jBcJ. We also define 

ext(B, A) := hom(£, A) - (e,d). 

To make the formula easier to read, we will formulate it in terms of the codi- 



Ra 2 * Rax = {0} C R ai +cr 2 and R ai * R a2 — R ai+a2 . 




xeP 1 (k) 



M(Q) ai+a2 ={{Q},R ai+rT2 ,0 Mx ■ AeP 1 ^)}. 



mension 



codim A := dimi?^ — dim A. 



Proposition 2.5 Given A and B as above, we have 



codim A* B — codim A + codim B — (e, d) + r, 



where r £ N is such that < r < hom(S, A). 
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Remark: Using the notations to be developed in the proof of this proposition, 
we give a precise formula for r in Corollary The formula is difficult to han- 
dle in general; several special cases where r (and hom{B,A)) can be computed 
explicitely are listed in Theorem 2.7. 



Proof: The main idea of the proof is to generalize the methods of A. Schofield 
in [pc| , who considers the special case A = Rd, B — R e . But instead of pass- 
ing to a scheme-theoretic viewpoint as in |Sq| , we use the concept of generic 
smoothness, as suggested by K. Bongartz. 



Recall the notations of the proof of Lemma 2.2. We start by choosing subvari- 
eties A' C A, B' C B which are smooth, open, and stable under the correspond- 
ing group actions. Consider the subvariety 

Z' =p- 1 (A' xB')cZ d , e . 

By the triviality of p, the variety Gd+e x Z' is irreducible, smooth, and open 
(thus dense) in Gd+ e x P 1 (A x B) . So the morphism 

m : Gd+e x Z' -> A*B 

induced by m : Gd+e X Zd, e — * Rd+e is dominant. By the theorem on generic 
smoothness (see [Ha|, III, 10.7), there exists an open subvariety V C A*B, such 
that 

m! := m| m -i(v) : m _1 (V") V 

is a smooth morphism. (Note that at this point, we need the standing assump- 
tion char k = 0.) We can also assume this smooth subset V to be Gd+e-stable, 
since m is Gd+ e -equivariant for the actions on Gd+ e X Z' and A* B given by 
left multiplication on the left factor and by the natural action, respectively. It 
follows that m _1 (U) is also G^+e-stable, hence of the form Gd+e x U for some 
open subvariety U C Z' . 

On the other hand, by the upper semicontinuity of the function {A, B) \— > 
dimHomfeQ(B, A), we can choose an open subvariety V c A' * B' such that 

dimHom(S, A) = hom(i3, A) 

for all (A, B) 6 V . Again by the triviality of p, the inverse image U' — p _1 (U') 
is open in Z' . 

But since Z' is irreducible, the open subsets U and U' have non-zero intersection; 
we choose a point 



By (Q, III, 10.4), the differential 

dm ( i iZ) : T (M) (G d+e x U) 



T Z {V) 
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between the Zariski tangent spaces is surjective since m! is smooth in the point 
(l,z). We have to compute dm^i_ z y 

First, we will view the tangent spaces T A A and T B B as affine subspaces of the 
vector spaces Rd and R e , respectively. The tangent space T( l z )(Gd +e x U) can 
thus be viewed as the affine subspace 



0® 



T B B * 
T A A 



of q © Rd+e, where g denotes the Lie algebra of Gd+e- 

To compute dmn z \, we make a calculation using /c[e]/(e 2 )-valued points: 

m(l + ex,z + et) = (1 + ex)(z + et){l + ex) -1 
= (1 + ex)(z + et)(l - ex) 
= z + e(t + xz — zx), 



thus 



for x E 0, t 6 



dm(i_ z ) (x, t) — t + xz — zx 

C Rd+e- (I n this and the following formulae, the 



T B B * 
T A A 

multiplication of /-tuples is component- wise multiplication of matrices). We 
compute the kernel of dm(i jZ ): 



Ker dm( ljZ ) = {(i,i)eg 



T B B * 
T A A 



: t = zx — xz} 



~ {x e Q : zx - xz E T z p 1 (A x £>)}. 



Writing 



x = 



x\ x 2 
x 3 x 4 



via the identification 
we can calculate: 



ei 



End(fc e ») Hom(fe*,fc e -) 
Hom(fc e *,fc d *) End(fc^) 



zx — xz — 





X\ 


X2 




Xi 


X2 




' B 


C " 




x 3 


x 4 




x 3 


X4 







A 



B ( 
A 

Bxi — x\B + (x 3 * 

Ax 3 — x 3 B Ax4 — x^A — x 3 ( 
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thus 



Ker dm 



{ 



G : Bxi - nB + Ca: 3 G 7b S, 



X\ x 2 
x 3 x 4 

Ax 4 - XiA - x 3 ( e T A A, x 3 e Rom k Q(B, A)}. 



We see that we have a projection 

F : Ker dmn tZ -\ 

given by 



Rom kQ (B, A) 



X\ x 2 
x 3 x 4 



x 3 . 



We have 

Ker F = { 



X\ x 2 
X 4 



: Ax 4 - x 4 A e T A A, Bxi - x 1 B G T B B}. 
But the map xi i— > ftai — xiB is just the differential of the map 

(analogously for ir 4 Ax 4 — a; 4 A), thus the two conditions in the description 
of Ker F are automatically fulfilled. 

This means that 

Ker F ~ p, 

the Lie algebra of the parabolic i-^.e C Gd+e- Furthermore, we can now identify 
the image of F as 

Im F = {/ G Rom kQ (B, A) : -f( G T4A, C/ € TbB}. 

We define r := dimlm _F. Putting everything together, we can calculate: 
codim A* B = 

= dim Rd+e — dim A * £> 

(by definition) 
= dim i? d+e - dim T z (A * B) 

(since z G V is a smooth point) 
= dimi?d+e — dim T( l z ) (Gd+e x P _1 (-4 x S)) + dimKer dm^^ 

(by the surjectivity of dmn tZ \) 
= dim Rd+e - dim Gd +e - dim p^ 1 (A x B) + dim Ker F + dim Im F 
= dim Rd+e — dim G<j+ e — dim p^ 1 (A x B) + dim p + r 

(by the description of Ker F and Im F) 
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= — (d + e,d + e) — dim A — dim B — diCj + 

+ dim Gd + dim G e + dje^ + r 

(by the properties of j?) 
= — (d, d) + dim Gd — dim .4 — (e, e) + dim G e — dim S — 

-(d, e) + ^ djej - ^ e^e-, - (e, d) + r 
iei i— >j 
= codim A + codim B — (e, d) + r 

(using again the above formula). 

This proves the proposition. 

□ 

Using the definition of r and following the construction of the special point z in 
the proof, we get: 



Corollary 2.6 Under the assumptions of Proposition p.ty , we have 

r = dim{/ e Hom fcQ (B, A) : ft e T A A, (f e T B B} 
for a tuple (A,B,() £ Ax B x ®.. Hom(fc d % k e >) such that 



1. A is a smooth point of A, B is a smooth point of B, and 
smooth point of A* B, 



B ( 
A 



is a 



2. the morphism m : Gd+e x P 1 (A x B) — > A * B is smooth in the point 



(1. 



A 

3. dimHom fcQ ( J B ! 4) = hom{B,A). 
Let us record some special cases where r can be computed. 



Theorem 2.7 Under the assumptions of Proposition 2.1, we have: 
1. 

codim A * B > codim A + codim B — (e, d). 
// hom(£>, .4) = 0, equality holds. 

2. 

codim A * B < codim A + codim B + ext(£>, A). 
If ext(A, B) — Q, or A = Rd and B = R e , equality holds. 
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Proof: The inequality of the first part follows immediately from Proposition 
|H using r > 0. If hom(B, A) = 0, then Rom kQ {B, A) = for a tuple (A, 5, C) 
as in Corollary 2.6. So, the explicit formula for r yields r = 0. 



The inequality of the second part follows immediately from Proposition 2.5 



using r < hom(,6, .4). If ext(.4, £>) = 0, we can assume additionally that 
Ext^g(y4, B) = for a special tuple [A,B,Q as in Corollary 2.6. But this 
means that we can also assume Q = 0. Thus, the condition on / in the formula 
for r becomes void, yielding r = hom(B,A). 

The same happens in the case A = Rd, B = R e , since then, the tangent spaces 
TaA, TgB are just R^, R e , respectively. 

□ 

Remarks: 



1. The second part of Theorem 2.7 immediately implies: 

R d * Re= Rd+e ext(i? e , R d ) = 0, 

which is Theorem 3.3 of (ScJ. 

This last result was generalized by W. Crawley-Boevey to the case of 
arbitrary characteristic of the ground field in [CB|. One can expect a 
similar generalization to hold here. 

2. It would be interesting to have a similar formula for the 'generic number 
of parameters' of A * B, i.e. of 

dim A * B - max{dim O x ■ X E A*B] 

in terms of those for A and B. However, this seems to be a difficult 
problem. 

Since the dimension formulae make essential use of the values ext(S, *4), we add 
a formula which allows their inductive calculation in special cases. 

Proposition 2.8 Given A,B,C in Ai(Q), we have 

cxt(A,B*C) < ext{A,B)+ext{A,C). 

If hom(^4, B) = or ext(Z?,C) = 0, then equality holds. 

Proof: Denote V := B * C. We choose representations Ai,A 2 ,A s G A, B € B, 
C eC, D eV such that 

dim Ext 1 01i, B) =ext(.A,B), dimExt 1 ^, C) =ext(^,C), 

and dimExt 1 ^,!)) = ext(^,X>). 
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Then the set 



A B ■= {A e A : dim Ext 1 (A, B) = cxt(A,B)} 

is open and non-empty in A. Analogously we define Ac and Ad- Since A is 
irreducible, the intersection Ab n Ac fl -4d is again non-empty. We choose a 
representation A from this intersection. Now we consider the sets 

B A ■= {B E B : dim Ext 1 (A, B) = ext(A,B)} C B, 

analogously for Ca C C and 2^4 C 2?. All these subsets are open and non-empty. 
Thus, Ba * Ca is dense in V. We choose a representation X from the intersec- 
tion (Ba * Ca) f~l 2?a- Summing up this construction, we find representations 
A, B, C, X such that 

dimExt 1 ^,^) = ext(A,B), dim Ext 1 (A, C) = ext(A,C), 

and dimExt 1 ^, X) =ext(^,X»), 
and such that there exists an exact sequence 

0^C^X^B->0. 

We thus have an induced exact sequence 

Rom(A,B) ^ Ext x (A,C) -> Ext^A) Ext 1 ^,^) -» 0, 

since the category of representations of a quiver has global dimension at most 
one. From this sequence, we get the desired estimate 

ext{A,B*C) = dim Ext 1 (A, X) 

< dim Ext 1 (A, B) + dim Ext 1 (A, C) 
= ext(A,B) + ext(A,C). 

Now assume that hom(A,B) — (resp. ext(£>,C) = 0). Then we can assume 
additionally that Hom(A, B) = (resp. Ext 1 (5,(7) =0). In both cases, we can 
assume d to be the zero map, thus equality holds in the above estimate. 

□ 



3 The composition monoid 

As the last example following Definition |2.4| already indicates, the extension 
monoid M.{Q) seems to be 'too big' to allow for a reasonable understanding of 
its algebraic structure. Therefore, we will now consider a reasonable submonoid, 
namely the one generated by the varieties R !Ti for i 6 I, Note that R ai is just 
the orbit of the simple representation Ei of Q corresponding to the vertex i. 
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This restriction is also motivated by the analogy of Ai{Q) to quantized envelop- 
ing algebras and Hall algebras (which will be explained in detail in section 4). 
In this context, one usually considers the subalgebra of the Hall algebra (the 



composition algebra, see [Ri2|) which is generated by the isomorphism classes 



of simple representations. It is isomorphic to the qua ntized enveloping algebra 



of the Kac-Moody algebra corresponding to Q by [Gr|, whereas the Hall algebra 



itself is the quantized enveloping algebra of some rather mysterious Borcherds 



algebra by | SV | 



Definition 3.1 The submonoid of M(Q) generated by the R ai for i <E I is 

called the composition monoid of Q and is denoted by C(Q). 

Obviously, C(Q) inherits the NT-grading from M.(Q). 

Let f2 be the set of finite words in the alphabet /, which is Ni-graded by defining 
the degree of the word (i) of length one as cr, for i E I. We denote the degree 
of an arbitrary word uj £ Q, by |cl>| £ Ni". 

Trivially, we have a surjective map of (graded) monoids 

n:n^C{Q), n(i)=R (Ti . 

But this map is never an isomorphism. This will be proved in the next section; 
for the moment, let us only write down some simple relations between the R ai 
which can be verified directly. 

Lemma 3.2 The following relations hold in C{Q): 
1. If there is no arrow between i and j , then 

Rrr, * Rn, = Ra.+a, = Rrr, * Ra, ■ 



2. If there is exactly one arrow from i to j , then 



Ra-i * Ra-j * Rai — Ra-i * Ra-i * Ra-j and 

Raj * Ra % * Ra, = Ra % * Ra 3 * Raj ■ 

Thus, it becomes neccessary to understand the kernel of the map ir. Some 
results in this direction will be the content of section 5. 

We denote the image of a word u> £ £1 under the map tt by We will now 
discuss the structure of the subvarieties £ u C R\^\. 

From the definition of the multiplication * and the fact that R ai consists of the 
single orbit Oe^ the next result follows immediately. 
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Lemma 3.3 For a word lu = (ii...i s ) £ fi, the irreducible, closed, G\ u \-stable 
subvariety of R\ u i consists of those representations X of Q which admit a 
composition series of type lu, i.e. a filtration 

X = X D Xx D . . . D X s = 

such that Xk-i/Xk ~ Ei k for all k = 1 . . . s. 

Remark: This description makes it even more important to know the kernel of 
7r, since we now know that this provides interesting information on the existence 
of composition series of prescribed type. 

We can also describe the varieties in terms of matrices, as follows: 

Given a word u> = {i\ . . . i s ), we define a function v : {1, . . . , s} — > N as follows: 

v(k) = 1 if ii ^ ik for alii > k 
v(k) = v(l) + 1 if I > k, %i = ik, i p 7^ ik for all k < p < I. 

In other words: each i appears at position k for the v (fc)-th time, reading to 
from right to left. 

Lemma 3.4 The variety consists of all representations of Q which are con- 
jugate to a representation X satisfying the following: 
for all a £ Qi and 1 < k < I < s such that ik = t(a), i\ = s(a), we have 

(X a )v(k),v(l) = 0. 

Proof: Recall from Lemma |2.2| that A * B is the saturation of p~ x {A x B) 
under the natural group action. Applying this fact repeatedly, we see that 
£oj = Rai R(j is is the G| w |-saturation of the set of all representations X 

in R\u,\ of the form 

j£ _ \Ei s _ 1 ) a 

{E tl ) Q _ 

Now we note that the formats of the matrices representing Ei are given by 

f fc 0x0 , ta^i^ha, 
(Ei) a G < fc 0xl , ta = i^ha, 
{ fc lx0 , ta^i = ha. 

Simplifying the above shape of X using this information, we arrive easily at the 
description of X as in the statement of the lemma. 

□ 
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Example: Consider the quiver 



. a . , 

i -> j <- k 



and the word 
Then we have 



u) = (iikijkkjjikijijjjkkij). 



v = (766585476433524322111), 



and thus £ w consists of all representations conjugate to representations X of the 
form 



* * * * 

* * * 



* # * 

* * * 



x, 



* * * * 
* * * 



* * * 

* * * 



* * * 



0* 



From the above description of the subvarieties £ w , it is clear that they are a very 
natural object to study when considering the geometry of quiver representations. 
As a first step, we give an estimate for their (co-)dimension using Theorem 2.7. 



Theorem 3.5 Assume u) = (i± . . . i s ) is a word in Q. Then 

codim £ u > — |w|j(|w|j — l)/2 + ^{arrows from i\ to ik}- 



l<k<l<s 



Proof: Repeatedly applying the inequality of the first part of Theorem 2.7, we 
get: 

codim £ u = codim R a . * ... * R aia 

s 

> ^ codim E CTifc - ^ Win^ik) 



fe=l 



Kk<Ks 



- J2 ( a iv a ik)- ( a iv a ik) 

l<k<L<s l<k<l<s 
i k =i L i k = ^ i l 

-#{(M) : 1 < k < I < s, i k = k} - ^ (°~iv a ik) 

l<k<l<s 

- M^M* _ X )/ 2 + ^2 #{arrows from i t to i k }, 



l<k<l<s 



where we could drop the assumption i k ^ ii from the second sum since there 
are no loops in Q. 



□ 
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Remark: Surprisingly, this simple estimate is in fact an equality in a lot of 
examples. It would be important to know a sufficiently general class of words 
where equality could be proved. 

Now we discuss inclusions and intersections of the varieties £ w . 

We choose a total ordering on / such that the existence of an arrow from i to 
j implies i < j (note that this is possible since Q has no oriented cycles). This 
order is extended to a partial ordering on each for d £ NJ by the following 
definition. 

Definition 3.6 Given u, uj' £ VL^, we say that to < uj' if there exists a sequence 
of words 

uj = tL> , wi, ■ ■ • , = 

such that for all k = 1 . . .t, there exist words u>i,uj r £ and vertices i < j in I 
such that 

UJk-l = Ul {ij) UJ r , UJ k = U>1 (ji) UJr- 

With this definition, we have: 
Lemma 3.7 If uj < uj' , then £ u D £ u i . 

Proof: Choose a sequence of words u> = ujq, u>i, . . . , u>t — uj' as in the definition. 
Then, for all k = 1 . . . t, we have: 

£uj k _! = £uji * Rat * R(Tj * £ui r 

d £ Ul * {0} * £ Ur 

= £ LUl * R CTj * R at * £ Wr 

where the inclusion is obvious: since i < j, there is no arrow from j to i, so 

R a] *R* t = {0} C Ra t +a r 

□ 

The converse statement does not hold, as can already be seen in simple examples. 
Examples: 

1. If z < j, and there is no arrow between i and j, then £{ji) = £(ij), but 
{ji) £ (y)- 

2. A more interesting example is the following: suppose there is a single 
arrow from i to j. Then, using Lemma |3.2| , we have 

£{jiiij) = C £{ijij%) 

since (ijiji) < (jiiji), but (ijiji) £ (jiiij). 



1G 



Nevertheless, we can ask whether the following partial converse to Lemma B.7 
holds: 

Question: Suppose £ u D £ u i . Does it then follow that there exist words ZJ, to' 
such that 



Turning to intersections of the we construct an example where £ u D £ u i is 
not of the form £ w » . 

Example: Consider the quiver 

Q : i j k. 

We order the vertices by i < j < k and consider the dimension vector d = 
<Ji + 2ct j + (Tfc . The Hasse diagram of the poset is 

(ijjk) 

/ \ 
(jijk) (ijkj) 

/ \ / \ 

(jjik) (jikj) (ikjj) 

(jjki) (jkij) (kijj) 

\ / \ s 

(jkji) (kjij) 



A representation of Q of dimension vector d is given by a tuple (v±, v%,(f)\,(j)2), 
where Vi,v 2 & fc 2xl , 4>i,4>2 6 k lx2 . We represent such a tuple as a pair of 
2 x 2-matrices 

A = [viv 2 ] , B= ^ 
on which the group Gd = k* x Gl2(fc) x fc* acts via 

(X,g^)(A,B) = (jgA^Bg- 1 ). 
Using e.g. Lemma |3.4| , it is easily verified that 

£[jijk) = {(A B) : det A = 0}, = : detB = 0} 

and 

= {(^ B ) : det A = = det B, BA = 0}. 
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Thus, we have a strict inclusion £(jijk) H £(ijkj) 3 £(jikj) , finishing the example. 

The ascending chain of closed subvarieties £ w : uj £ ild of Rd makes it possible 
to single out a 'canonical' open subset of Rd- 

Definition 3.8 For each d e NI, the open subvariety Sd of Rd is defined as 
the complement of all £ u ^ Rd- 

We can ask, for example, whether the categorial quotient Sd/Gd (in the sense 
of Mumford) is an interesting object, or under what circumstances a geometric 
quotient exists. 

Examples: 

1. If Q is a Dynkin quiver, then we will see in the next section that Sd is 
precisely the open orbit, so we always have a geometric quotient consisting 
of a single point. 

2. If Q is the Kronecker quiver, then S ai+(72 /G cri+cr2 ~ P 1 (fc) and 

/G 2ai+2rT2 ~P 1 (k)xP 1 (k), 

but the latter is not a geometric quotient, since the fibre of the quotient 
map above the diagonal consists of two orbits, corresponding to a four- 
dimensional indecomposable representation and a direct sum of two copies 
of a two-dimensional indecomposable representation. 

3. If Q is the quiver i^j^k, then, in the notations of the example above, 
we have 

S d = {(A,B) e (fc 2x2 ) 2 : dctA^O^detB}. 

An easy calculation shows that Sd/Gd is isomorphic to P 3 (fc) \ Q, where 
Q = {(a : b : c : d) G P 3 (fc) : ad = be}. 

4 Relation to quantum groups 

In this section, we show how C(Q) relates to quantized enveloping algebras and 
Hall algebras. 

Given nonnegative integers M and N, we introduce the g-factorial and q- 
binomial coefficients 

[MV = (q-l)- { M + N [M + N]\ 
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Definition 4.1 LetU + (Q) be the Q[q]-algebra with generators Ei fori £ I and 
relations 

(-l) p 'q p ' {p '- 1) 



p+p'=n+l 



p+p' 
P 



Ef Ej Ef = 0, 



P + P' 
P 



E^E* 



o. 



(-i)v (p ~ 1} 

p+p'=n+l 

if there is no arrow from j to i, and n is the number of arrows from i to j . 



This algebra is NT-graded by defining the degree \Ei\ of the generator Ei as 
(Ti £ Ni. This is possible, since the defining relations above are obviously 
homogeneous for this grading. 

We consider three variants of this algebra: 

First, we view the function field Q(w) as a Q[g]-algebra via q = v 2 . Then, 
we define U+{Q) as the scalar extension Q(u) ®Q{ q ] U + {Q), together with the 
twisted multiplication 

x * y := v (\ x \'\y\~> x ■ y 

for homogeneous elements x,y. If we apply this twist to the defining relations 
of U + (Q), we see that U+(Q) is defined by the relations 

J2 (-iT'e^e jE ^ = o, 

p+p'=n+l 

in) 

where n denotes the number of arrows between i and j, and E\ denotes the 
usual quantized divided powers. By (|Lu|, 33.1.4), these are precisely the defin- 
ing relations of the quantized enveloping algebra of the Kac-Moody algebra of 
the unoriented diagram corresponding to Q. 

Next, we can specialize the variable q to any prime power to obtain Q-algebras 
Uq(Q). Combining [Ri2] and [Gr], these algebras are precisely the Hall algebras 
H(F q Q) of the quiver Q over the finite fields F q with q elements. 

Finally, we can specialize the variable q to to obtain the Q-algebra U + (Q). 
Lemma 4.2 U + {Q) is defined by generators Ei for i £ I and relations 



E? +1 E, 



E"EjEi, 



EiE™ +1 



EjEiE™, 



if there is no arrow from j to i, and n is the number of arrows from i to j . 
Proof: We have to consider the constant term of the polynomial 



p + p' 
P 



(resp. (-l)V(f- 1 ) 



p + p' 
P 



) 



19 



appearing in the defining relations for U + {Q). By definition, the constant term 

p+p' 
p 



of 



always equals 1. Thus, the only non-zero constant terms appear for 

p' (resp. p) equal to or 1. In this case we arrive immediately at the claimed 
relations in Uq(Q). 

□ 

Borrowing a result from the next section, we get the promised relation between 
quantized enveloping algebras and the composition monoid: 

Proposition 4.3 The assignment Ei i— > R ai for i 6 I extends uniquely to a 
surjective homomorphism of Q-algebras 

V :U+(Q)^QC(Q), 

where QC(Q) denotes the monoid ring of the monoid C(Q). 



Proof: By Corollary 5.4, the defining relations of Uq(Q) also hold in C(Q). 
Thus, 77 is a well-defined homomorphism of Q-algebras. It is surjective since 
C(Q) is generated by the R„ i for i S / by definition. 

□ 

Once this is known, it is reasonable trying to understand C{Q) by studying the 
comparison map 77, since this possibly allows for application of quantum group 
techniques. A basic result in this direction is the following: 

Theorem 4.4 If Q is of Dynkin type, then the map rj is an isomorphism. More- 
over, we have C(Q) = M(Q) in this case. 

Proof: Assume that Q is of Dynkin type. From the first example following 
Definition uA, we know that Ai(Q) is isomorphic to the monoid of generic 



extensions of Re ] . The composition of the comparison map r\ and the natural 
inclusion QC(Q) C QM(Q) maps the generator Ei to the orbit of the simple 
representation Ei. But this map is shown to be an algebra isomorphism in 
(plcjl, Theorem 4.2). Thus, both 77 and the inclusion are actually isomorphisms 
themselves. 

□ 

It is reasonable to assume that Dynkin quivers are in fact the only quivers where 
77 is an isomorphism. This is motivated by the following example: 



Example: Let Q be the Kronecker quiver. By Corollary 5.5, we have 

-R^i+CTa = ^2(7! +2cr 2 • 

But in Uq(Q), we have 

E1E2E1E2 7^ e\e^, 
since the defining relations are of degree 3cti + a 2 and a\ + 3tJ2 , respectively. 

In fact, one can expect this example to generalize to arbitrary extended Dynkin 
quivers. But then, it already generalizes to arbitrary non-Dynkin quivers, since 
we can always find a subquiver of extended Dynkin type. 
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5 The structure of the monoid C(Q) 



In this section, we take a closer look at the relations holding in C(Q). We will 



mainly use Theorem 2.7 and the notions hom(Rd, R e ), ext(i?d, R e ). 

Recall the total ordering on / from section 3. Without loss of generality, we can 
thus assume I = {1, . . . , n} with the natural ordering. Using this notation, it is 
easy to see that all varieties Rd belong to C(Q): 

Lemma 5.1 For all d <E NT, we have 

R d = R*£*...*R* d n ". 

In particular, Rd £ C(Q). 



Once this is known, the first remark following Theorem 2.7 becomes important 
for our study since it produces a wealth of relations in C(Q). For this reason, 
we record this observation as a separate proposition. 

Proposition 5.2 The following relations hold in C(Q): 

7/ext(e, d) := ext(i? e , Rd) = 0, then Rd* R e = Rd+e- 

To use this proposition, it is neccessary to have a precise criterion for the van- 
ishing of ext(e,d). Fortunately, such a criterion is provided by A. Schofield's 
work, although it is difficult to handle in practice due to its recursive nature: 



Theorem 5.3 (pqj, Theorem 5.4) For d,e e NT, the following statements are 
equivalent: 

1. ext(e, d) = 0, 

2. (e', d) > for all e' < e such that R e - e i * R e i = R e , 

3. (e, d 1 ) > for all d 1 < d such that Rd' * Rd-d' = Rd- 

Nevertheless, we can apply this result in several special cases. We note two such 
cases which were used in the previous section to establish the relation of C(Q) 
to quantum groups. 

Corollary 5.4 The following relations hold in C{Q): 

R*J? + V * R aj = R™ * R a . * R ai , R ai * = R aj * R ai * i?™, 

if there is no arrow from j to i, and n is the number of arrows from i to j . 
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Proof: To prove the first relation, let i,j G / be as above and define d = 
nai + <jj, e = <7j . We apply the second condition of Theorem |5.3| . The only 
vectors e' to be considered are obviously e' = and e' — Oi. Thus, ext((7i, d) = 
if and only if (<Ji,d) > 0. In our case, (ai,d) = 0, so we are done by Proposition 
p.2\ The se cond relation is proved similar, this time using the third condition 
of Theorem |5.3| . 

□ 

We call a dimension vector d an isotropic root if d belongs to the positive part 
of the (possibly infinite) root system of the Kac-Moody algebra associated to 
Q, and (d, d) = 0. Note in particular, that the imaginary roots of an extended 
Dynkin diagram are isotropic. 

Corollary 5.5 If d is an isotropic root, then for all m,n £ N, we have 

Rrnd * R-nd = R(m+n)d- 

Proof: By ([^cj, Theorem 3.6), we have ext(<i, d) = 0. Thus, there exist 
representations X, Y G Rd such that Ext (X, V) = 0. But this implies 

Ext 1 ^",^" 1 ) = 0, hence ext(nd,md) = 



for all m, n G N. By Proposition 5.2, we are done. 



□ 



The role of Proposition 5.2 is quite ambivalent: on the one hand, we have 



potentially a big number of relations in C(Q). On the other hand, this abundance 
is difficult to control: several examples show that most of the relations of the 
given kind are redundant, i.e. they already follow from relations of smaller 
degree as in the next example. 

Example: Let Q be the quiver with two vertices i < j and three arrows from 
i to j. Using Theorem 5.3, one can see by a direct calculation that ext(2tr i + 



3(7 j , 3(7 i~\~o~ j^j = 0. But the corresponding relation R 3a .. +a . *R2 a 



can already be seen using only the relations of Corollary 5.4: 



+ 3cr. 



= R. 



5<Ti+4<Tj 



R^Oi+CTj * R2a i +3a j 



R*° * Ra 3 * R* z * Ra l+ 3a } 



R*J * R nA * R, 



Rid * R<y 3 * Ra, * R, 
R iaz * R ai * R* a ] 

Rboi+ictj ■ 



*3 



To see how Proposition 5.2 and Theorem 5.3 can be used in calculations, let us 



analyse the case d = Oi + kaj for 1 < k < n and e = xoi + yoj , where n is the 
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number of arrows from i to j, assuming there is no arrow from j to i. Using 
both the proposition and the theorem, we see that 

R d *R e = R d+e (e, d!) > 

for all d' < d such that Rd> * Rd-d' = R<i, i-e. ext(<i — d',d r ) = 0, using the 
proposition again. We have to distinguish two cases, namely d 1 being of the 
form ley j or Oi + 1<tj for < I < k. In the first case, the theorem yields 

ext(d - d', d') = (cr, + (k - l)cjj,pcrj) > for all p < I, 

which is only fulfilled in case I — due to the assumption k < n. For the second 
case, we get 

ext(rf — d' , d') = (p(Tj,<Ti + l<Tj) > for all p < k — I, 

which is fulfilled for all I = . . . k. Thus, we have 

Rd* R e = Rd+e -^==> (e, doi + Idj) > for I = . . . k. 

This last condition is computed to 

x > (nx — y)l for all I = . . . k. 

We arrive at two cases: if nx < y, the above condition is obviously fulfilled, 
thus we get the relations 

R„ t * E% * R% * R*y = R<*+V * R<v+ k ) if y < nx; 

but all these relations are easily seen to follow from 

R aj *R^*R™ = R^*R a { ™ +1) . 

The other case is more interesting: if nx > y, we have the extra condition 
x > (nx — y)k. These inequalities are easily reformulated as 

(n — —)x <y< nx. 
k 

Such an y can only be found in case x > k, so we get the following new relations: 

Corollary 5.6 Given 1 < k < n, x > k, define p(k,x) as the least integer 
greater or equal (n — j)x. Then 

R a% * R* k . * R** * R*P( k > x ) = R* a [ x+ ^ * i£(p(*.*)+*0. 
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Now we come back to the general analysis of the structure of C(Q). 

Recall that a dimension vector d £ N/ is called a Schur root if there exists 
a representation X £ Rd such that EndfeQ(X) ~ k. The Schur roots play a 
prominent role in the study of generic properties of the varieties Rd- 

Define the generic decomposition of a dimension vector d to be the unique 
(unordered) tuple {d\ 1 . . . , d s ) of dimension vectors such that representations of 
the form 

Xi 8 • ■ • © X s , X k e R dk for all k 
form a dense subset of Rd- 

By (^cj, Theorem 2.1), a tuple (di, . . . , d s ) is the generic decomposition of d if 
and only if: 

1. d = d\ + . . . + d s , 

2. each d k is a Schur root, 

3. ext(dk, d{) = for all k ^ I. 

This criterion has an immediate application to the structure of C(Q). 

Lemma 5.7 If {d\, . . . , d s ) is the generic decomposition of d, then Rd is a com- 
muting product of the Rd k ■ 



Proof: We only have to note that, by Proposition 5.2, we have 

Rd k * Rdi = Rdu+di = Rd l * Rd k 
since all ext(dk,di) vanish. 

□ 

Question: Is the canonical decomposition already characterized by this alge- 
braic property? 

As a more important application of the notion of a Schur root to the structure 
of C(Q), we will now derive a 'partial normal form' for its elements. 

Theorem 5.8 Each element A £ C(Q) can be written in the form 

A = R dl * ■ ■ ■* Rd„, 
where each dk is a Schur root, and 

ext(dk, dk+i) 7^ implies ext(dfe+i,dfe) ^ 
for all k = 1 ... s — 1 . 
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Proof: By definition, the element A can be written as 

A = R dl * R ds 

for a tuple of Schur roots d* = (di, . . . , d s ) (for example, we can take d k = 
for some if. 6 /). We proceed by induction over 



N(d*) := ^2ext(d k ,d t ). 



k<l 

If N(d*) — 0, there is nothing to prove. So, assume the theorem is proved for 
all tuples d* such that N(d*) < N for a fixed N G N. 

If possible, we choose a position k such that 

ext(dfc,rf fe+ i) ^ 0, but ext(d fe+ i,rf fe ) = 0. 

If this is not possible, the desired normal form is already reached and we are 
done. Let /i, . . . , ft b e th e generic de com position of the dimension vector dk + 
dk+i- By Proposition b/2 and Lemma 5.7 , we have: 

Rd k * Rd k+1 = Rd„+d k+1 =Rf 1 *...* Rf t . 

Thus, we can replace the tuple d* by 

:= (di, . . . , dfc— i, /i, •••,/*, ■ • • , d s ) 

without altering A. If we can prove that N(d*) < N(d*), we are done by 
induction. To do this, we calculate: 

fc-i t 

N(d*)-N(d„) = y^(ext(d p , f q ) - ext(d p , d k ) - ext(d p , d k+1 )) + 

p=l q=\ 

s t 

+ ^ $^( ext (/<7> d P^ ~ ext ( rf fc' d p) ~ ext(d fc+ i, dp)) 

p=k+2 q=l 

~ext(d k ,d k+1 ). 

To estimate the summands on the right hand side, we first apply Proposition 
|Jto A = R dp , B = R dk , C = R dk+1 for p = 1 . . .k - 1. This yields 

ext(d p , dk + dk+i) < ext(d p , d k ) + ext(d p , d k+1 ). 

Next, we apply the same proposition repeatedly to A = R dp , B = Rf q , C = 
Rf ql - Since all ext(f q , f q >) for q ^ q' vanish (by the properties of the generic 
decomposition), we get the equality 

t 

extjdp, f q ) = ext(d p ,d k + d k+1 ) > ext(d p ,d k ) + ext(d p , d k+1 ). 

9=1 
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The same works for the second summand by duality. Moreover, ext(<4, dk+i) is 
non-zero by assumption. The desired inequality N(d*) < N(d*) is proved and 
we are done. 

□ 

Remark: The above theorem gives only a 'partial normal form' in at least 
two respects: first, in case ext(dfc, dk+i) = = ext(dk, dk+i), the elements 
Rd k and Rd k+1 commute, and there is no obvious choice for their ordering in a 
normal form. Second, and more important, we only use the relations provided 



by Proposition 5.2 to obtain this normal form. But it is by no means clear in 
which cases these relations suffice to present C(Q). 

Nevertheless, everything can be made to work in the Dynkin case: in this case, 
we can choose an ordering on the finite set of positive roots d±, . . . ,d s (which 
are automatically Schur roots) such that ext(d/c,fci) vanishes for k < I (since 
the category of representations is directed). Using this notation, C(Q) coincides 
with the set of products 



for arbitrary oi,...,o, 6N, This follows easily from Theorem 4.4 



Completing our present discussion of the structure of C(Q), we end this section 
with the following questions: 

Questions: 

1. For which non-Dynkin quivers is the monoid C(Q) already presented by 



the relations provided by Proposition 5.2? 



2. Which of these relations are 'essential' for general Q 



? 



degenerate quantized enveloping algebra Uq(Q)1 



3. Is there an analogue of the 'partial normal form' of Theorem 5^ in the 

4 



4. If so, does this provide a tool for measuring the failure of 77 to be an 



isomorphism and the sufficiency of the relations 5.2? 
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